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IN THE CLAIMS 

Please substitute claims 1-31 with the following: 

1 . (Original) A method of allocating objects in a memory portion that includes a Young 
Generation and at least one Older Generation, said method comprising: 

(a) determining whether at least one object should be allocated in said Young Generation 
in accordance with a first promotion policy exercised for promoting objects from said Young 
Generation to an Older Generation of said memory portion; 

(b) determining a second promotion policy for said at least one object when said 
determining (a) determines that said object should not be allocated in said bung Generation in 
accordance with said first promotion policy; and 

(c) allocating said at least one object in said Young Generation in accordance with said 
second policy when said determining (b) determines a second promotion policy far said object. 

2. (Original) A method as recited in claim 2, wherein said determining (a) of whether at least 
one object should be allocated in accordance with a first promotion policy comprises: 

determining whether said at least one object is likely to be used as temporary data. 

3. (Original) A method as recited in claim 2, wherein said determining (a) of whether at least 
one object should be allocated in accordance with a first promotion policy comprises: 

determining whether said at least one object is likely to be garbage. 

4. (Original) A method as recited in claim 3, wherein said at least one object is likely to be 
garbage if there is at least a 50% change that said at least one object will be garbage within an 
acceptable time period. 

5. (Original) A method as recited in claim 1, wherein said determining (a) of whether at least 
one object should be allocated in accordance with a first promotion policy comprises: 

determining whether said at least one object is likely to be mostlygarbage. 
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6. (Original) A method as recited in claim 5, wherein said determining of whether said at least 
one object is likely to be mostly garbage determines whether at least 50% of said at least one 
object is likely to be garbage. 

7. (Original) A method as recited in claim 1, wherein said determining (a) of whether an object 
should be allocated in accordance with a first promotion policy comprises: 

determining whether system code is allocating said object; and 
wherein said method further comprises: 

selecting a second promotion policy that postpones the promotion of said at least one 
object with respect to other objects allocated in accordance with said first promotion policy. 

8. (Original) A method as recited in claim 1, wherein of said determining (a) of whether an 
object should be allocated in accordance with a first promotion policy comprises: 

determining whether one or mare of the following operations are being performed: 
loading a class, paring a file that represents a class, dynamic compilation, and a call to a 
library function that is likely to generate temporary data. 

9. (Original) A method as recited in claim 8, wherein said class is Java™ compliant class 
represented in a classfile, said dynamic compilations are performed in Java™ compliant run time 
environment, and said library function is Java™ compliant library method. 

10. (Original) A method as recited in claim 9, wherein said Java™ compliant library method is 
associated with concatenation of Java™ strings. 

1 1 . (Original) A method as recited in claim 1 wherein said (c) allocating of said at least one 
object in said Young Generation in accordance with said second promotion policy comprises: 

allocating said at least one abject with a header that indicates said second policy. 
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12. (Original) A method as recited in claim 11, wherein said header includes a preemption 
indicator that indicates a garbage collection count should be preempted and said at least one 
object should not be promoted to said next generation. 

13. (Original) A method as recited in claim 11, wherein said header includes a preemption 
indicator and a preemption value; 

wherein said preemption indicator indicates that a garbage collection count should be 
preempted; 

wherein said preemption value provides a preemptive garbage collection count that is 
used instead of a garbage collection count. 

14. (Original) A method as recited in claim 11, wherein said header provides a garbage 
collection count that is used to determine when said at least one object should be promoted from 
said Young Generation to said Older Generation. 

15. (Original) A computer system, comprising: 

at least one processing unit; 

a memory portion that is partitioned into a Young Generation and at least one Older 
Generation; 

a first memory allocator that operates to allocate one or more objects in said Young 
Generation in accordance with a first promotion policy used for promoting said one or more 
objects from said Young Generation to an Older Generation in said memory; and 

a second memory allocator that operates to allocate one or more other objects in said 
Young Generation in accordance with a second promotion policy for promoting said one or more 
other objects from said Young Generation to an Older Generation in said memory. 

16. (Original) A computer system as recited in claim 15, wherein said method further 
comprises: 



Response to December 20, 2006 Restriction Requirement 
Application No. 10/821,468 
Page 5 

an allocation interface that can be used to access both said first and second memory 
allocators, wherein said allocation interface operates to use said first or second memory 
allocators in accordance with an allocation selection; and 

an allocation switching function that can be used to switch said allocation selection from 
said first memory allocator to said second memory allocator. 

17. (Original) A computer system as recited in claim 15, wherein said first and second memory 
allocators can be directly accessed. 

18. (Original) A computer system as recited in claim 15, wherein said processing unit: 

determines whether at least one object should not be allocated using said first memory 
allocator in said Young Generation in accordance with said first promotion; and 

determines said second promotion policy used by said second allocator when it is 
determined that at. least one object should not be allocated in said Young Generation in 
accordance with said first promotion. 

19. (Original) A computer system as recited in claim 15, wherein said second allocator allocates 
at least one object with a header that indicates said second promotion policy. 

20. (Original) A computer system as recited in claim 15, wherein said header includes a 
preemption indicator indicating that a garbage collection count should be preempted and said at 
least one object should not be promoted to said next generation. 

21 . (Original) A computer system as recited in claim 20, wherein said header includes a 
preemption indicator and a preemption value; 

wherein said preemption indicator indicates that a garbage collection count should be 
preempted; and 

wherein said preemption value provides a preemptive garbage collection count that is 
used instead of said garbage collection count. 
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22. (Original) A computer system as recited in claim 20, wherein said header provides a 
garbage collection count that is used to determine when said at least one object should be 
promoted from said Young Generation to said Older Generation. 

23. (Original) A computer system as recited in claim 19, further comprising: 

a garbage collector that reads said header and promotes said at least one object in 
accordance with said header. 

24. (Original) A computer system as recited in claim 23, wherein said garbage collector delays 
or avoids promotion of said at least one object with respect to objects allocated with said first 
allocator. 

25. (Original) A computer system as recited in claim 15, wherein said computer system is a 
virtual machine. 

26. (Original) A computer system as recited in claim 15, wherein said computer system is a 
Java™ compliant virtual machine. 

27. (Original) A computer system as recited in claim 15, wherein said computer system is 
provided for a handheld, an embedded, or mobile device. 

28. (Withdrawn) A method of garbage collecting a heap in a computing environment, said heap 
including a Young Generation and at least one Older Generation. 

receiving a request for allocation of one or more objects in said heap; 
determining whether promotion of said one or more objects should be delayed beyond a 
normal garbage collection threshold; 



Response to December 20, 2006 Restriction Requirement 
Application No. 10/821,468 
Page 7 

generating a delay-promotion marking for said one or more objects that indicates 
promotion of said one or mare objects should be delayed beyond said normal garbage collection 
threshold; 

allocating said one Or more objects with said delay-promotion marking in said Young 
Generation of said heap; 

determining whether said Young Generation should be garbage collected; 

determining whether said one or more objects have reached a normal garbage collection 
threshold when said determining determines that said Young Generation should be garbage 
collected; and 

not promoting said one or more objects to an Older Generation when said delay 
promotion marking indicates that said one or more objects should not be promoted to an Older 
Generation. 

29. (Original) A computer readable medium including computer program code for allocating 
objects in a memory portion that includes a Young Generation and at least one Older Generation, 
said computer readable medium including comprising: 

computer program code for allocating one or more objects in said Young Generation in 
accordance with a first promotion policy exercised for promoting objects from said Young 
Generation to an Older Generation of said memory portion; and 

computer program code for allocating one or more other objects in said Young 
Generation in accordance with a second promotion policy exercised for promoting objects from 
said Young Generation to an Older Generation of said memory portion. 

30. (Original) A computer readable medium as recited in claim 29, wherein said second 
promotion policy is not to promote said one or more objects from said Young Generation to said 
Older Generation of said memory portion. 
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3 1 . (Original) A computer readable medium as recited in claim 29, wherein said second 
promotion policy is to delay the promotion of said one or more other objects with respect to 
objects allocated under said first promotion policy. 



